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La presente invention se rapporte a un dispositif et un procede 
d'exploitation d' informations d'une base de donnees et a des produits 
associes. 

5 Au sein d'un reseau domestique, chaque usager dispose d'outils 

multimedias permettant I'exploitation ou la manipulation interactive de 
donnees audio, video, graphiques, etc. Un dispositif televisuel, dote de 
specificites de traitement polymodales de haut niveau (sonores, visuelles, 
graphiques, etc.), peut ainsi etre rattache a un systeme de traitement 
10 d'informations (processeur, reseau) et egalement etre couple a un assistant 
numerique personnel ou PDA (pour « Personal Digital Assistant »). Ce 
dernier offre une qualite d'affichage et de traitement des donnees nettement 
superieure (processeur, memoire) a celle du dispositif televisuel. 

15 Un tel reseau domestique, en particulier lorsqu'il exploite la norme 

IP (pour « Internet Protocol »), permet done de faire transiter a I'interieur de 
la maison des informations multimedia. II est relie au monde exterieur (au 
reseau Internet) a travers une passerelle ou "gateway", chargee de gerer la 
transition entre I'espace reseau interne et I'espace Internet en re-adressant 

20 les trames IP de I'exterieur vers I'interieur et reciproquement. Le reseau 
domestique possede eventuellement un point d'acces permettant le 
rattachement de dispositifs, par exemple des PDAs, par une liaison sans fil 
(ou plusieurs). 

25 Un utilisateur peut, a travers une application locale et au moyen 

des dispositifs mentionnes ci-dessus, choisir des fiims, des musiques ou 
d'autres types de fichiers ou d'informations, dans une base de donnees 
distante. 

30 Une telle base de donnees peut cependant s'averer tres 

complexe. Par exemple, pour de la video a la demande, celle-ci comporte ■ 
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couramment plusieurs milliers de films, qui peuvent aller jusqu'a 300.000 
unites. Plusieurs modes de navigation dans les bases sont communement 
usites pour prendre en compte cette multiplicity : 

- chercher un fifm par nom ; 

5 - chercher plusieurs films par genres et categories / sous- 

categories ; cette solution impose ia navigation dans une arborescence et ne 
satisfait par toujours I'utilisateur, toujours pris dans une contrainte de 
navigation par themes et sous-themes sans pour autant maTtriser 
('organisation du classement des films ; ainsi risque-t-il par exemple de ne 
10 pas retrouver un film qu'i! classerait parmi les films d'action, dans cette 
meme categorie ; 

- choisir un film dans une tiste : le systeme extrait un nombre 
itmite de films (par exemple, la derniere nouveaute ; maximum cent films en 
general) ; 

15 - dans des sys femes plus evolues, un ensemble de films est 

propose en fonction du profit de Putilisateur (ce profil a ete preaiablement 
decrit par une fiche de reference ou alors construit a partir des choix inscrits 
dans la base de donnees). 

20 II serait interessant de disposer d'une autre solution qui offre une 

experience attrayante pour I'utslisateur. On peut notamment constater que la 
plupart des systemes presentent les films au format texte ou au format 
vignette (image reduite de Taffiche du film). Or, la vignette n'apporte que peu 
d'elements de comprehension du film et les textes deviennent vite fastidieux 

25 a lire. 

Cependant, un systeme a la fois attrayant et efficace requiert 
generalement des capacites importantes de traitement, des lors que la base 
de donnees est volumineuse. Les techniques connues reposent en effet le 
30 plus souvent sur des algorithmes de tri permettant d ? extraire les donnees 
souhaitees en fonction de criteres entres par des utilisateurs ou derives de 
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leurs profils. Plusieurs etapes de selection plus fines sont alors necessaires, 
en reiterant le processus de tri a partir des informations deja obtenues. 
Finalement, comme les utilisateurs doivent reprendre les recherches avec 
d'autres criteres pour affiner ou reorienter leurs demarches, I'ensembie des 
5 donnees disponibles est generalement passe au crible plusieurs fois avant 
que I'utilisateur soit satisfait 

La presente invention concerne un dispositif d'exploitation 
d'informations d'une base de donnees, qui rende possible I'obtention 
10 conviviale et efficace de donnees de la base, en pouvant ne requerir que des 
moyens de traitement raisonnables meme lorsque la base est tres 
volumineuse. 

Le dispositif d'exploitation de l'invention peut etre apte a rendre 
plus agreable a un utilisateur la recherche de donnees des bases contenant 
15 un grand nombre d'informations, avec des cguts restreints de memoire et de 
traitement. 

L'invention concerne egalement un procede d'exploitation 
d'informations et un programme d'ordinateur pouvant offrir les avantages ci~ 
20 dessus, ainsi qu'un appareil audiovisuel comprenant un dispositif 
d'exploitation conforme a l'invention. 

L'invention s'applique au domaine audiovisuel, etant entendu que 
le terme audiovisuel se refere a des applications audio et/ou video. Elle vise 
25 notamment des appareils tels que televiseur, PDA, ordinateur personnel et 
telephone portable. 

L'invention a notamment pour domaine ['architecture de couplage 
d'au moins deux appareils audiovisuels, apte a ameliorer significativement 
30 rinterface entre un utilisateur et ces appareils, pour des acces a des 
informations. 
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A cet effet, ('invention concerne un dispositif d 1 exploitation 
d'informations dans une base de donnees, comprenant : 

- des moyens de selection automatique de donnees de ia base 
5 de donnees en fonction de criteres de selection, 

- et des moyens d'agencement automatique des donnees 
selection nees, dans un espace de representation prevu a Pattention d'au 
moins un utilisateur, cet espace comprenant une pluraiite de positions aptes 
a recevoir des elements representatifs des donnees. 

10 

Selon (invention, il comprend : 

- des moyens de definition prealable d'au moins une zone 
connexe de representation au sein de Pespace de representation, formee de 
positions activees, cet espace de representation comprenant au moins une 

15 zone compiementaire sans representation de donnees, formee de positions 
desactivees, 

- des moyens de specification d'au moins un element 
d'amorgage de donnees pour chacune des zones connexes, 

- des moyens de positionnement de Pelement d'amo^age en 
20 une position d'amorgage de la zone connexe correspondant a cet element, 

- des moyens de determinations successives automatiques de 
nouveaux elements de donnees a partir d'elements de donnees deja 
positionnes dans la zone connexe, conformement a au moins une relation 
d'ordre de proximite fondee sur des contenus des donnees, 

25 - et des moyens de positionnements successifs automatiques 

des nouveaux elements de donnees dans la zone connexe, en des positions 
voisines des positions occupees par les elements de donnees deja 
positionnes. 

Les moyens de selection incluent les moyens de specification 
30 initiate et de determinations successives, et les moyens d'agencement 



1er depot 
-5- 

incluent les moyens de definition prealable, de positionnement de ['element 
d'amorgage et de positionnements successifs. 

Le terme « automatiques » signifie ici que certaines au moins des 
5 operations effectuees par les moyens concernes sont automatiques. 

□'autre part, le terme « representation » couvre des 
representations visuelles, telles que notamment un affichage ecran, et/ou 
auditives, telles que notamment la diffusion sonore de renseignements. 

Les termes « espace de representation » doivent etre consideres 
10 comme pouvant designer non seulement un espace spatial, mais aussi de 
toute autre nature, par exemple fonde sur des dimensions de sons et/ou de 
couleurs. 

Le dispositif d'exploitation de ('invention tranche avec les 
15 techniques connues, car il repose sur un couplage etroit de I'utilisation de 
I'espace de representation et des elements de donnees qui y sont places. 
Ainsi, il est connu d'agencer des donnees dans un espace spatial (par 
exemple sur ecran) en fonction de particuiarites de ces donnees. Les formes 
obtenues decoulent alors naturellement de la nature des donnees. I! est 
20 egalement connu de placer un ensemble de donnees dans une forme 
predefinie, par exemple sur un plan ou une sphere. 

Cependant, le dispositif d'exploitation de I'invention met en jeu 
des zones predefinies au sein d'un espace de representation, qui contient 
ainsi a la fois des positions activees (cases pleines) et des positions 
25 desactivees (cases vides). II est ainsi possible d'obtenir toutes sortes de 
formes, predefinies, aleatoires ou eventueliement tracees par un utilisateur, 
pour la presentation des donnees. Le dispositif d'exploitation de ('invention 
donne sens a de telles representations grace a un processus iteratif de 
remplissage par voisinage. 
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Une telle technique est susceptible de permettre, avec des couts 
de calculs reduits, d'obtenir des resultats a la fois attractifs et tres pratiques 
a exploiter pour un utilisateur. 

5 Preferentiellement, les moyens de determinations successives et 

de positionnements successifs sont prevus : 

- pour former des cartes de voisinages centrees sur les elements 
deja positionnes, chacune des cartes de voisinages centree sur un des 
elements deja positionne donnant des elements voisins de cet element 

10 conformement a la relation d'ordre de proximite, 

- pour seiectionner lesdits nouveaux elements parmi les 
elements voisins 

- et pour les placer dans ia zone connexe correspondant a 
('element deja positionne, en des positions voisines de cet element. 

15 

Ces cartes de voisinages, qui peuvent faire egaiement I'objet de 
representations a des utilisateurs, sont tres pratiques pour determiner de 
maniere efficace les elements successifs des zones connexes. 

20 Les moyens de determinations successives et de positionnements 

successifs sont alors avantageusement prevus pour placer ces elements 
voisins en des positions relatives par rapport a cet element dans (a zone 
connexe, qui correspondent aux positions relatives par rapport a cet element 
des elements voisins dans la carte de voisinage. 

25 

De plus, les moyens de determinations successives et de 
positionnements successifs sont avantageusement prevus pour fournir les 
cartes de voisinages a des moyens de representation a Pattention de 
Putilisateur. 

30 
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De preference, les moyens de determinations successives sont 
prevus pour exciure des nouveaux elements de donnees, les elements de 
donnees deja positionnes, de maniere a representor au plus une fois chacun 
des elements de donnees dans Pespace de representation. 

5 

Selon une forme particuliere ergonomique, les moyens de 
determinations successives et de positionnements successifs sont prevus 
pour determiner et positionner les nouveaux elements au fur et a mesure de 
selections par I'utilisateur dans I'espace de representation, de positions 
10 voisines des positions occupees par les elements de donnees deja 
positionnes. 

Ainsi, I'utilisateur peut naviguer dans I'espace de representation et 
decouvrir peu a peu de nouveaux elements voisins de ceux qu'il a deja pu 
identifier auparavant. 
15 Selon une autre forme, tous les elements de I'espace de 

representation sont d'abord determines dans leurs positions respectives, 
mais ils ne sont representee que progressivement a I'utilisateur, en fonction 
de ses selections. 

20 Avantageusement, les moyens de determinations successives 

sont destines a utiliser pour la relation d'ordre de proxirnite au moins une des 
relations fondees sur : un nombre de termes identiques dans les contenus, 
un nombre de termes analogues pour une partie predefinie des contenus, un 
ecart de dates dans les contenus, un nombre de motifs graphiques similaires 

25 dans les contenus, et un nombre de motifs sonores similaires dans les 
contenus. 

Selon un mode d'amorgage interessant pour le remplissage de la 
zone connexe, les moyens de specification initiate sont prevus pour specifier 
30 ('element d'amor$age en fonction d'un profil utilisateur. 
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Les moyens de definition prealable de la zone connexe sont 
avantageusement prevus pour autoriser i'utilisateur a construire cette zone 
. connexe. Selon d'autres modes de definition des zones connexes, pouvant 
etre combinees les unes avec les autres et avec ta precedentes, ces zones 
5 sont definies aleatoirement, par tirage aleatoire parmi plusieurs zones 
predefinies, par selection d'un utilisateur parmi plusieurs zones predefinies, 
et/ou par selection automatique en fonction d'un profil utilisateur. 

Dans un mode de specification particulier des elements 
10 d'amorgage, les moyens de specification initiate sont prevus, en cas de 
definition de plusieurs zones connexes par les moyens de definition 
prealable, pour specifier un premier element d'amorgage de donnees dans 
I'une des zones connexes, puis pour specifier les autres elements 
d'amorcage a partir du premier element d , amor$age l au moyen de la relation 
1 5 d'ordre de proximite. 

Uinvention est aussi relative a un appareil audiovisuel, caracterise 
en ce qu J il comprend un dispositif d'exploitation conforme a Tune quelconque 
des formes de ('invention, cet appareil etant preferentiellement choisi parmi 
20 un televiseur, un assistant numerique personnel et un ordinateur personnel. 

[-'invention porte egalement sur un precede d'exploitation 
dlnformations dans une base de donnees, comprenant les etapes 
suivantes : 

25 - selection automatique de donnees de la base de donnees en 

fonction de criteres de selection, 

- et agencement automatique des donnees selectionnees, dans 
un espace de representation prevu a ['attention d'au moins un utilisateur, cet 
espace comprenant une pfuralite de positions aptes a recevoir des elements 

30 representatifs des donnees. 
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Selon I'invention, ce precede comprend des etapes de : 

- definition prealable d'au moins une zone connexe de 
representation au sein de I'espace de representation, formee de positions 
activees, I'espace de representation comprenant au moins une zone 

5 complementaire a la zone connexe sans representation de donnees, formee 
de positions desactivees, 

- specification d'au moins un element d'amorcage de donnees 
pour chacune des zones connexes, 

- positionnement de I'element d'amorgage en une position 
1 0 d'amorgage de la zone connexe correspondant a cet element, 

- determinations successives automatiques de nouveaux 
elements de donnees a partir d'elements de donnees deja positionnes dans 
la zone connexe, conformement a au moins une relation d'ordre de proximite 
fondee sur des contenus des donnees, 

15 - et positionnements successifs automatiques des nouveaux 

elements de donnees dans la zone connexe, en des positions voisines des 
positions occupees par les elements de donnees deja positionnes. 

L'etape de selection inclut les etapes de specification initiale et de 
20 determinations successives, et l'etape d'agencement inclut les etapes de 
definition prealable, de positionnement de I'element d'amorgage et de 
positionnements successifs, 

Ce procede d'exploitation d'informations est preferentiellement 
mis en ceuvre au moyen d'un dispositif d'exploitation d'informations 
25 conforme a I'une quelconque des formes de I'invention. 

L'invention s'applique egalement a un produit programme 
d'ordinateur comprenant des instructions de code de programme pour 
I'execution des etapes du procede d'exploitation d'informations selon 
30 I'invention, lorsque ce programme est execute sur un ordinateur. Par 
« produit programme d'ordinateur », on entend un support de programme 
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d'ordinateur, qui peut consister non seulement en un espace de stockage 
contenant le programme, tel qu'une disquette ou une cassette, mais aussi en 
un signal, tel qu'un signal electrique ou optique. 

5 L'invention sera mieux comprise et illustree au moyen des 

exemples suivants de realisation et de mise en oeuvre, nullement limitatifs, 
en reference aux figures annexees sur lesquelles : 

- la Figure 1 est un schema de principe montrant un dispositif de 
10 controle d'acces a une base de donnees, conforme a l'invention, en relation 

avec un appareil maTtre et un appareil esclave ; 

- !a Figure 2 developpe sous forme fonctionnelle le contenu du 
dispositif de controle d'acces de la Figure 1 ; 

- la Figure 3 illustre un premier mode de realisation du dispositif 
15 de controle d'acces des Figures 1 et 2, fonde sur un systeme autonome par 

rapport aux appareils maTtre et esclave ; 

- la Figure 4 illustre un deuxieme mode de realisation du 
dispositif de controle d'acces des Figures 1 et 2, fonde sur une distribution 
des fonctionnalites du dispositif de controle d'acces dans les appareils 

20 maTtre et esciave s avec preponderance fonctionnelle de I'appareil esclave 
pour la determination des representations dans ce dernier ; 

- la Figure 5 illustre un troisieme mode de realisation du dispositif 
de controle d'acces des Figures 1 et 2, fonde sur une distribution des 
fonctionnalites du dispositif de controle d'acces dans les appareils maTtre et 

25 esclave, avec preponderance fonctionnelle de I'appareil maTtre pour la 
determination des representations dans I'appareil esclave ; 

- la Figure 6 est un schema de principe d'une architecture 
d'application VOD mettant en oeuvre une architecture de couplage derivee 
du deuxieme mode de realisation du dispositif de controle d'acces 

30 represents sur la Figure 5, pour un televiseur et deux assistants numeriques 
personnels ; 



1 er depot 
-11- 



- la Figure 7 montre trois niveaux d'informations hierarchises 
utilises dans ['architecture de couplage de la Figure 6 ; 

- la Figure 8 montre une premiere etape d'utilisation de 
I'architecture de couplage de la Figure 6, consistant en une donne de niveau 
1 pour tous les appareils ; 

- la Figure 9 montre une deuxieme etape d'utilisation de 
I'architecture de couplage de la Figure 6, consistant en une selection d'un 
film dans le niveau 1 par Tun des PDAs de la Figure 6 ; 

- la Figure 10 montre une troisieme etape d'utilisation de 
I'architecture de couplage de la Figure 6, consistant en une selection d'un 
film dans le niveau 1 par I'autre PDA de la Figure 6 que celui utilise dans 
I'etape de la Figure 9 ; 

- la Figure 1 1 schematise un dispositif d'extraction d'informations 
dans une base de donnees, utilisable notamment pour la constitution des 
representations de niveau 1 dans I'architecture de couplage de la Figure 6 ; 

- la Figure 12 montre pour une premiere forme de construction 
d'une carte de navigation associee au niveau 1, I'affichage initial de cette 
carte sur un des PDAs de la Figure 6, lors de la premiere etape schematises 
a la Figure 8 ; 

- la Figure 13 represente une table de navigation selectionnee 
aleatoirement pour la carte de navigation de la Figure 12, dans la premiere 
forme de construction de la carte ; 

- la Figure 14 represente la carte de navigation correspondant a 
la Figure 12, dans sa phase initiate de remplissage ; 

- la Figure 15 montre I'affichage complet de la carte de 
navigation sur le PDA de la Figure 12, lors de la premiere etape schematisee 
a la Figure 8 ; 

- la Figure 16 montre I'affichage de niveaux 1 et 2 sur le 
televiseur de la Figure 6 apres selection d'un des elements de la carte de 
navigation affichee sur le PDA de la Figure 15 par un utilisateur, lors de la 
deuxieme etape schematisee a la Figure 9 ; 
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- la Figure 17 montre I'affichage d s une carte de voisinage 
associee au niveau 2 apres selection d'un element dans la carte de 
navigation, sur le PDA de la Figure 15 ; 

- la Figure 18 montre I'affichage de niveaux 1, 2 et 3 sur le 
5 televiseur de la Figure 6, apres selection d'un des elements de la carte de 

voisinage affichee sur le PDA de la Figure 17 par un utilisateur ; 

- la Figure 19 montre pour une deuxieme forme de construction 
d'une carte de navigation associee au niveau 1, i'affichage de cette carte sur 
un des PDAs de la Figure 6 en cours de trace de forme par un utilisateur, 

10 lors de la premiere etape schematisee a la Figure 8 ; 

- et la Figure 20 represente une table de navigation batie pour la 
carte de navigation de la Figure 19 a partir du trace effectue par I'utilisateur, 
dans la deuxieme forme de construction de ia carte. 

15 Sur les Figures 1 a 6 et 11, les modules representees sont des 

unites fonctionnelles, qui peuvent ou non corresponds a des unites 
physiquement distinguables. Par exempie, ces modules ou certains d'entre 
eux peuvent etre regroupes dans un unique composant, ou constituer des 
fonctionnalites d'un me me logiciel. A contrario, certains modules peuvent 

20 eventuellement etre composes d'entites physiques separees. 

D'autre part, sur les Figures 12et15a19 montrant des exemples 
de representations sur PDA et televiseur, les dimensions des elements des 
cartes ne sont pas a I'echelle, mais sont choisies de maniere a faciliter la 
25 lecture et a clarifier Pexpose. 

Une architecture de couplage d'appareils audiovisuels (Figure 1) 
met en jeu un appareil maitre MAST et un appareil esclave SLAV, Tappareil 
mattre MAST etant a meme de commander des fonctionnalites de ('appareil 
30 esclave SLAV. Un dispositif de controle d'acces 1 regit Tacces de ces deux 
appareils MAST et SLAV a une base de donnees 5. Bien que ce dispositif 1 
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soit represents exterieur aux appareils MAST et SLAV, il peut etre ou non 
totaiement ou partiellement incorpore dans Pun de ces appareils ou dans les 
deux. Sa representation separee est done fondee sur un souci de ciarte 
dans Pexpose, et doit etre interpretee en termes de fonctions soit 
5 concentrees, soit plus ou moins distributes. 

Le dispositif de controle d'acces 1 comprend notamment (Figure 
2) un module de representation 11 d'informations issues de la base de 
donnees 5 dans les appareils MAST et SLAV. Le module 11 est apte a 
10 representer au moins trois niveaux hierarchises d'informations NI1, NI2 et 
NI3 respectivement d'ordres 1, 2 et 3 (la priorite des niveaux va en 
decroissant avec Pordre, la notation « Nl » etant adoptee comme generique). 
Cette representation est effectuee visuellement, par affichage ecran et/ou 
auditivement, par diffusion sonore. 

15 

La representation d'informations d'un des niveaux est 
conditionnee par une selection de donnees effectuees dans au moins un 
autre des niveaux, d'ordre inferieur. Par exemple, la representation du 
niveau NI2 depend des donnees selectionnees au niveau NI1, tandis que la 

20 representation du niveau NI3 depend des donnees selectionnees au niveau 
NI2 (et indirectement, de celles selectionnees au prealable au niveau NI1). 
Une representation par defaut est cependant possible pour au moins un des 
niveaux d'ordre superieur a 1, dans la mesure ou certaines donnees peuvent 
jouer un role centra! dans le niveau d'ordre immediatement superieur a celui 

25 en cours. Par exemple, il se peut que les informations representees pour le 
niveau NI2 contiennent des donnees qui conditionnent par defaut les 
informations a representer pour le niveau NI3. Seule une selection explicite 
d'autres donnees que ces dernieres modifie alors les informations du niveau 
Nl3. 



30 
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Le module de representation 11 est capable de representer 
simultanement deux niveaux d'informations distincts respectivement dans ies 
appareils maTtre MAST et esclave SLAV. En association avec Ies autres 
fonctionnalites du dispositif de controle 1, ii permet a des utilisateurs de 
5 disposer d'une representation couplee entre au moins un niveau d'ordre 
inferieur dans I'appareii m ait re MAST et d'un niveau d'ordre superieur 
(relativement a celui d'ordre inferieur) dans I'appareii esclave SLAV. 

Le dispositif de controle d'acces 1 comprend aussi : 
10 - un module de selection 12 perrnettant a un utiiisateur de 

I'appareii maTtre MAST de selectionner des donnees dans Ies niveaux 
d'informations, excepte dans ceiui d'ordre le plus eleve - done ici dans ies 
niveaux NI1 et NI2 ; 

- un module de determination hierarchique 13, apte a determiner 
15 Ies informations a representer pour Tun quelconque des niveaux 

d'informations, excepte celui d'ordre le plus bas (ici, NI1), en fonction de 
donnees seiectionnees par un utiiisateur de I'appareii maTtre MAST dans au 
moins le niveau d'ordre immediatement inferieur ; ce module 13 permet ainsi 
d'etablir pour chacun des niveaux NI2 et NI3 a representer dans Tun des 
20 appareils MAST ou SLAV, Ies informations effectivement seiectionnees pour 
etre diffusees a des utilisateurs ; 

- et un module de partage de representation 14, apte a 
provoquer une double representation dans respectivement Tappareil esclave 
SLAV et Tappareil maTtre MAST ; un niveau d'informations d'ordre inferieur 

25 etant represents dans I'appareii maTtre MAST, le module de partage 14 est 
prevu pour reagir a une selection de donnees par un utiiisateur de cet 
appareii maTtre MAST dans ce niveau d'ordre inferieur, en pouvant 
provoquer immediatement la representation du niveau d'informations d'ordre 
immediatement superieur dans I'appareii esclave SLAV; le module de 

30 partage 14 peut aussi provoquer la representation de niveaux d'informations 
d'ordres superieurs de plus d'une unite a celui dans lequel s'effectue la 
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selection dans I'appareil maTtre MAST, dans la mesure ou une selection par 
defaut est possible ; d'autre part, la representation dans I'appareil esclave 
SLV de niveaux d'ordres superieurs n'exclut aucunement la representation 
simultanee et conjointe dans ce meme appareil esclave SLAV de niveaux 
5 d'ordres inferieurs. 

Le dispositif de controle d'acces 1 peut etre implements par 
rapport aux appareils maTtre MAST et esclave SLAV de diverses manieres, 
dont certaines vont etre exposees ci-dessous. 

10 

Dans un premier mode d'implementation (Figure 3), pour lequel 
les appareils maTtre et esclave sont respectivement notes MAST-A et SLAV- 
A, un dispositif autonome de distribution elective 2 inclut le module de 
determination hierarchique 13 et le module de partage de representation 14 

15 du dispositif de controle d'acces 1, ainsi qu'un module d'extraction 
d'informations 16 de la base de donnees 5. Le module d'extraction 
deformations 16 est destine a extraire les donnees appropriees pour 
representations dans les appareils MAST-A et SLAV-A, en fonction des 
instructions produites par les modules 13 de determination hierarchique et 

20 14 de partage de representation. 

Le module de representation 11 du dispositif 1 est pour sa part 
eclate entre deux sous-modules de representation 11M et 1 1S 7 
respectivement presents dans les appareils maTtre MAST-A et esclave 
SLAV-A. Le module de selection 12 est quant a lui integre a I'appareil maTtre 

25 MAST-A. 

Dans cette realisation, une partie essentielle de ['intelligence de 
traitement est ainsi concentree dans un systeme autonome (le dispositif de 
distribution elective 2), qui peut par exemple etre integre localement chez un 
30 utilisateur ou etre dispose au niveau d'un serveur distant. L'appareil esclave 
SLAV-A se contente de fonctions traditionnelles de representation a partir 
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des informations communiquees par le module d l extraction 16. L'appareil 
maitre MAST-A, outre cette fonction de representation, inclut aussi des 
fonctionnalites de selection dans ies niveaux d'informations NI qui y sont 
represents. 

5 Selon une version particuliere, le module d'extraction 16 ne se 

contente pas d'envoyer ies donnees adequates aux appareiis MAST-A et 
SLAV-A, mais Ies envoie aussi dans la forme souhaitee pour affichage et/ou 
diffusion sonore, en y incorporant de plus des donnees d' interactivity (par 
example selon la norme DVB-MHP - pour « Digital Video Broadcasting — 
10 Multimedia Home Platform ») destinees aux selections dans I'appareil maitre 
MAST-A. Les roles des appareiis SLAV-A et MA ST- A au regard du controle 
d'acces s'en trouvent ainsi reduits, de telle sorte qu'ils peuvent etre 
constitues de produits communement disponibles sur le marche, sans 
necessiter d'adaptation particuliere. 

15 

Dans un deuxieme mode dlmplementation du dispositif de 
controle d'acces 1 (Figure 4), les fonctionnalites de ce dernier sont 
entierement reparties dans les appareiis maitre et esclave, notes 
respectivement MAST-B et SLAV-B. L'appareil maitre MAST-B integre les 

20 modules 12 de selection et 13 de determination hierarchique, ainsi qu'un 
sous-module de representation 11M similaire a celui du premier mode 
d'implementation. 

De plus, il comprend un sous-module de reception 17M charge de 
recevoir les informations en provenance de la base de donnees 5 en vue de 

25 selection des donnees pertinentes pour representation. Un sous-module de 
filtrage 18M a pour fonction de selectionner, parmi les donnees accessibles 
dans la base de donnees 5 via le sous-module de reception 17M, les 
informations requises pour les representations. Ce sous-module de filtrage 
18M est en particulier conditionne dans ses actions par le module de 

30 determination hierarchique 13. 
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Par « sous-modules », on se refere ici comme precedemment a 
des fonctionnalites dissociees entre les deux appareils MAST-B et SLAV-B, 
et non a un sous-ensemble physique d'une entite. On peut ainsi definir un 
module de reception 17 et un module de filtrage 18, ces modules etant 
5 entendus comme regroupant les fonctionnalites correspondantes presentes 
respectivement dans les deux appareils MAST-B et SLAV-B. 

L'appareil esclave SLAV-B comprend, quant a lui, le module de 
partage de representation 14, en communication avec le sous-module de 
filtrage 18M de l'appareil maitre MAST-B. II inclut egalement des sous- 
10 modules de representation 11 S, de reception 17S et de filtrage 18S, ayant 
des fonctions similaires a celles des sous-modules correspondants dans 
l'appareil rnaftre MAST-B. Les sous-modules de representation 11S, de 
reception 17S et de filtrage 18S torment avec le module de partage de 
representation 14 un dispositif de representation elective 3 propre a 
15 l'appareil esclave SLAV-B. 

Ce deuxieme mode de realisation peut permettre d'eviter le 
recours a un dispositif specif ique, moyennant des adaptations des appareils 
maitre MAST et esclave SLAV utilises. Ces adaptations reposent de 
preference sur des ajouts logiciels. 

20 

Dans un troisieme mode d'implementation (Figure 5), les 
fonctionnalites du dispositif de controle d'acces 1 sont, comme dans le 
deuxieme mode, reparties entre les appareils maitre et esclave, notes 
respectivement MAST-C et SLAV-C. Cependant, le module de partage de 

25 representation 14 est ici integre dans l'appareil maitre MAST-C, et non dans 
l'appareil esclave SLAV-C. 

Ainsi, l'appareil esclave SLAV-C inclut les sous-modules de 
representation 11S, de reception 17S et de filtrage 18S, tandis que l'appareil 
maitre MAST-C comprend, outre les modules de selection 12 et de 

30 determination hierarchique 13, un dispositif de representation elective 4 
propre a l'appareil maitre MAST-C, qui inclut le module de partage de 
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representation 14, et les sous-modules de representation 11M, de reception 
17M et de filtrage 18M. De plus, ie sous-module de filtrage 18S de I'appareil 
esclave SLAV-C regoit des instructions en provenance du module de 
partage de representation 14 de Tappareil maTtre MAST-C. 
5 Dans cette realisation, les ajouts logiciels sont essentiellement 

concentres dans I'appareil maTtre MAST et peuvent etre sensiblement 
alleges dans I'appareil esclave SLAV. 

Dans une variante, le role de Pappareil esclave SLAV est encore 
reduit, I'appareil maTtre MAST effectuant lui-meme les operations de filtrage 

10 et de preparation de representation permettant de determiner le contenu et 
la presentation des donnees a representer par I'appareil esclave SLAV. Le 
resultat de ces operations peut etre communique sous la forme destructions 
d'acces a la base de donnees 5, par exemple sous forme de donnees 
interactives au format DVB-MHP. II devient ainsi possible de se contenter 

15 d'un appareil standard avec fonctions interactives pour I'appareil esclave 
SLAV, les additions logicielles etant effectuees exclusivement dans I'appareil 
maTtre MAST. 

Une architecture logicielle de VOD (Figure 6) exploite le langage 
20 XML (pour « extendible Markup Language ») sur le plan de la representation 
des donnees et des commandes echangees entre differents appareils. Ces 
derniers sont constitues dans I'exemple expose, d'un televiseur note TV et 
de deux PDAs respectivement designes par PDA1 et PDA2. Ces appareils 
sont respectivement attaches a des processeurs 24, 26 et 28 charges 
25 d' interpreter les donnees et de generer des affichages relatifs a ces 
dernieres. lis comptent egalement des gestionnaires de messages, 
respectivement notes 23, 25 et 27. 

Uapplication peut exploiter des donnees locales, internes au 
30 reseau domestique, ou distantes, produites par un serveur Internet externe 
au reseau domestique ou hebergees chez un fournisseur de service. De 
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maniere generate, les donnees sont ainsi disponibles aupres d'un ensemble 
serveur SERV comprenant un serveur 21, ainsi qu'un gestionnaire de 
session 22 apte a gerer toute session application impiiquant ie serveur 21 
(local ou distant). 

5 

Les appareils PDA1 et PDA2, appeles appareils maTtres, envoient 
des commandes a ce serveur 21, qui prend en compte les demandes et 
renvoie des donnees en consequence. Tout message envoye au serveur 21 
ou regu de ce dernier transite par !e gestionnaire de messages 23 rattache a 

10 la TV, appeie appareil esciave. Ce gestionnaire 23 renvoie tous les 
messages regus du serveur 21 ou des appareils maTtres PDA1 et PDA2 qui 
lui sont connectes. Ainsi tous ies elements en jeu dans ['application 
re^oivent toutes les actions et les resultats lances sur le reseau. De cette 
maniere, chacun des appareils connaTt toute I'activite reseau de ('application 

15 et se configure selon le mode dans lequel il doit agir. Cette forme de 
realisation se rattache done en substance plutot au deuxieme mode de 
realisation (Figure 4) decrit plus haut. 

A titre illustratif (Figure 7), on distingue trois niveaux Nl 
20 deformations : un premier niveau NI1 permettant a des utilisateurs de 
visualiser schematiquement des indicateurs de films et d'y effectuer une 
selection ; un deuxieme niveau NI2 montrant pour chaque film selectionne, 
des films voisins de ce dernier (selon des criteres explicites ci-apres) ; et un 
troisieme niveau NI3 donnant diverses informations sur le film selectionne. 

25 

Un des appareils maTtres (PDA1 ou PDA2) envoie par exemple la 
demande d'une nouvelle « donne » de films. Ce message est transmis a 
I'appareil esciave (etape E1 de la Figure 6) qui le transmet d'abord au 
serveur 21, puis aux autres PDAs eventuellement connectes (etape E2). 
30 Chacun est informe qu'il va subvenir un evenement puisqu'une action a ete 
lancee. Lorsque les resultats sont renvoyes par le serveur 21 (etape E3), ils 
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transitent via I'appareil esclave (TV), qui les renvoie a son tour a tous ies 
mattres (PDAs, etape E4). Chacun se configure conformement a 
Implication. Dans ie Gas de la VOD, ies appareils, y compris la TV (au 
premier etat de ('interface elie presente le niveau NM de ('application), 
5 construisent la carte de VOD regue. 

Lorsqu'un des PDAs demande un « zoom » sur un film, il envoie 
une commande correspondante au serveur 21. La reponse retournee, 
Pappareil esclave TV decide d'exploiter Ies informations de niveaux Ni2 et 
10 Nl3 (details du film et voisinage). Le premier appareil maTtre ayant emis 
Taction ainsi que le second appareii maTtre regoivent egaiement ces 
informations mais ils ne les traitent pas, car iis restent au niveau NM . 

Par example, ies trois appareils re$oivent d'abord une donne de 
15 films selon le niveau Nil (Figure 8). Un utilisateur de I'appareii PDA1 
selectionne alors un film, le film 1 (Figure 9). Puis un utilisateur de I'appareii 
PDA2 selectionne un autre film, le film 6 (Figure 10). 

Dans des realisations particulieres, chacun des PDAs integre un 
20 dispositif de pointage permettant a un utilisateur d'interagir avec des 
elements graphiques affiches, et Ies interfaces des appareils reposent sur le 
service UPnP (pour « Universal Plug and Play »). Par exemple, dans ce 
PDA, un programme en langage Java agit comme un point de controle 
UPnP et communique avec un lecteur a fonction Flash pour regir ('interface 
25 utilisateur. De plus, les PDAs incorporent de preference des capacites de 
controle de video selon la norme MPEG 4 (pour « Moving Picture Experts 
Group »), qui permet d'integrer de r interactivity a la video. 

Le mode de navigation dans les donnees va maintenant etre 
30 detaille dans plusieurs exemples de realisation. On distingue differents types 
de cartes affichables a Tecran, dont certains correspondent respectivement a 
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plusieurs niveaux Nl d'information. Dans les modes de realisation exposes 
ci-dessous, on exploite les trois niveaux d'information NI1, NI2 et NI3 decrits 
auparavant, en associant le premier niveau NI1 a des cartes de navigation 
NAV et !e deuxieme niveau NI2 a des cartes de voisinages VOIS. 

5 

Un dispositif d'exploitation 30 d'informations de ia base de 
donnees 5 (Figure 11) particulierement judicieux pour les representations du 
niveau NI1 peut etre incorpore dans le module de representation 11, 
d'extraction 16 et/ou de filtrage 18 des realisations exposees plus haut. Ce 
10 dispositif d'exploitation 30 comprend essentiellement un module de selection 
31 de donnees dans la base 5, et un module d'agencement 32 des donnees 
selectionnees a I'attention d'utilisateurs, dans un espace de representation 
40. 

15 Dans les exemples illustres ici, la representation est visuelle, de 

telle sorte que I'espace 40 est spatial. De plus, il a ici deux dimensions, 
correspondant a un affichage ecran. Cependant, I'espace spatial peut aussi 
avoir trois dimensions (relief), ou eventuellement une seule (ligne de 
visualisation), bien que I'interet dans ce dernier cas soit alors assez restreint. 

20 De plus, uhe technique similaire est applicable notamment a une 

representation auditive, I'espace etant aiors sonore (par exemple, diffusion 
sonore des informations en deux dimensions, comprenant une premiere 
dimension de hauteur de notes et une seconde dimension melodique, avec 
evolution progressive possible selon chacune de ces dimensions). 

25 Une combinaison de plusieurs dimensions heterogenes est 

egalement envisageable, par exemple un espace a quatre dimensions 
comprenant deux dimensions spatiales, une dimension de couleur et une 
dimension sonore. 

En tout etat de cause, I'espace 40 est delimite de maniere a etre 

30 entierement accessible a un utilisateur, et est prevu explicitement a son 
attention. II comprend une pluralite de positions aptes a recevoir des 
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elements representatifs des donnees de la base 5. Ces positions 
correspondent a une discretisation de I'espace 40 selon ses dimensions. Le 
module d'agencement 32 est done prevu pour positionner dans.certaines de 
ces positions, des elements representatifs des donnees selectionnees au 
5 moyen du module de selection 31 . 

Les modules de selection 31 et d'agencement 32 comprennent 
piusieurs unites destinees a agir en cooperation iors de chaque 
representation a un utilisateur. Ainsi, le module d'agencement 32 comprend 

10 en particulier une unite de definition prealable 33 d'au moins une zone 
connexe de representation au sein de I'espace 40. Cette zone ou ces zones 
(zones Z et 71 dans I'exemple illustre) comprennent des positions activees 
parmi les positions de I'espace 40, destinees a recevoir des elements de 
donnees. Elles ne couvrent qu'une partie de I'espace 40 : le reste forme au 

15 moins une zone complementaire (zone ZC dans i'exemple illustre) de 
positions desactivees parmi les positions de I'espace 40, destinees a ne 
recevoir aucun element de donnees. 

L' unite de definition prealable 33 peut etre realise suivant diverses 
modalites, incluant une definition aleatoire, un trace de zones par un 

20 utilisateur, une selection de zone par un utilisateur parmi differentes zones 
disponibles, etc. 

Les modules de selection 31 et d'agencement 32 comprennent 
respectivement une unite de specification initiate 34 d'au moins un element 

25 de donnees d'amorgage pour chacune des zones connexes Z et Z\ et une 
unite de positionnement 35 de ces elements d'amorgage respectivement en 
des positions d'amorgage P et P' des zones connexes Z et Z\ Ces elements 
d'amorgage, par exemple obtenus en fonction d'un profil utilisateur, 
constituent des points de depart pour le remplissage des zones connexes Z 

30 et Z'. Les unites de definition prealable 33, de specification initiate 34 et de 
positionnement 35 forment ensemble un bloc d'initiation 41. 
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Dans le module de selection 31, une unite de determinations 
successives 36 de nouveaux elements de donnees est capable d'extraire 
des donnees de la base 5, a partir des elements deja positionnes dans les 
zones connexes Z et Z'. Cette unite 36 extrait les donnees conformement a 
au moins une relation d'ordre de proximite fondee sur des contenus de ces 
donnees. Une unite de positionnements successifs 37 des nouveaux 
elements de donnees ainsi determines, place ces elements en des positions 
non encore occupees des zones connexes Z et Z', en des positions voisines 
des positions occupees par les elements de donnees deja selectionnes. On 
precede ainsi a un remplissage progressif des zones connexes de proche en 
proche, avec pour moteur la relation d'ordre de proximite. Ce processus 
iteratif converge avec la fin du remplissage de toutes les zones connexes 
(ou eventueilement, dans un cas peu interessant, avec I'epuisement des 
donnees). Les unites de determinations successives 36 et de 
positionnements successifs 37 forment ensemble un bloc recursif 42. 

Plusieurs exemples mentionnes plus bas permettront 
d'apprehender differentes modalites d'une telle relation d'ordre. Cette 
derniere est etroitement liee aux contenus-memes des donnees, et est 
appliquee de maniere iterative. Elle permet de classer tous les elements de 
donnees par rapport a n'importe lequel d'entre eux, plusieurs elements de 
donnees pouvant se voir affecter un meme niveau de proximite. Par 
exemple, si les elements de donnees sont relatifs a des musiques, la relation 
d'ordre par rapport a une musique de reference (element deja positionne) 
classe les musiques en fonction du nombre de notes communes, ou 
d'accords communs eventueilement transposes, ou de suites melodiques 
communes d'au moins trois notes eventueilement transposees, avec cette 
musique de reference. 

Dans une realisation particuliere avec representation visuelle en 
deux dimensions, le systeme met en place les cartes de navigation NAV, sur 
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la base de tableaux TAB qui permettent leur construction graphique, Selon 
une modalite de cette realisation, les cartes de navigation NAV sont 
preaiabiement construites dans I'espace, leurs contenus etant generes par le 
systeme en cours de mise en oeuvre et adaptes a la demande d'un 
5 utilisateur. 



Dans un espace d'affichage restreint comme ie PDA, il ne peut 
etre affiche que vingt lignes de textes. En utilisant le systeme de carte fonde 
sur une grille de 10X10 elements, cent films peuvent etre presentes. Chaque 
10 carte de navigation NAV est codee au moyen d'une table de navigation TAB 
composee de « 1 » et de « 0 » comme dans rexemple ci-dessous : 



0 110 0 0 0 10 1 
0 11110 0 10 1 
1111100101 
0 0 0 110 1111 
0011111111 
0 0 0 1110 111 
0 0 0 111110 1 
110 1110 10 1 
0011110101 
0001110101 



Le « 0 » indique qu'aucun element ne doit apparattre a Fendroit 
25 associe dans la grille d'affichage, tandis que le « 1 » indique qu'un element 
peut s'y trouver. Chaque element represente un film, materialise dans la 
carte de navigation NAV associee a la table TAB sous la forme d'un carre de 
couieur indiquant son genre. 



15 



20 



30 Chaque mode de navigation exploite ce type de carte de 

navigation NAV dans les donnees. Selon un mode aleatoire, on propose N 
films a Putilisateur (N etant egal au nombre de « 1 » dans la table TAB), 
selectionnes aleatoirement dans la base de donnees mais en tenant compte 
de contraintes exposees ci-apres. Uutilisateur peut a tout moment avoir 
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recours a une nouvelle carte de navigation NAV aleatoire, fondee sur une 
nouvelle table TAB. 

De plus, le systeme choisit aleatoirement la table de navigation 
5 TAB parmi un ensemble de tables « pre-dessinees », par exemple au 
nombre de 10 ou de 20. Cette table TAB sert de support pour la presentation 
des informations. Dans I'exemple decrit, elle change a chaque demande 
aleatoire. Ainsi, I'utilisateur peut rompre avec les donnees precedentes, car il 
realise immediaternent qu'un nouveau tirage a eu lieu et que celui-ci est bien 
1 0 different du precedent. 

[.'organisation prealable de la carte de navigation NAV au moyen 
de la table TAB permet de consolider le systeme d'interface dans un mode 
de lecture coherent. Les carres, representant les films, ne sont pas places 

15 au hasard sur I'ecran. lis favorisent, en premier lieu, une meilleure repartition 
augmentant le contort de lecture et d' interpretation. Cette representation 
emprunte, par ailleurs, une analogie au jeu de scrabble ou encore de 
dominos. L'utilisateur croit ainsi etre dans une navigation libre, instinctive, de 
la base de donnees, alors qu'en realite cette navigation depend des cartes 

20 de navigation NAV pre-construites. 

Le systeme cartographique est done exploite comme « chemin » 
de navigation dans la base de donnees de films. Dans une realisation 
particuliere, on rattache chaque film a huit voisins. On met alors en place 
25 des relations de voisinage dans un mode d'orientation cardinale, sous forme 
de cartes de voisinage VOIS telles que par exemple la suivante : 

Voisinl Voisin2 Voisin3 
Voisin8 Film Y Voisin4 
30 Voisin? VoisinS Voisin5 



1 er depot 
-26- 



Ces cartes de voisinages VOiS, d'une part, sont exploitees pour 
rempiir la carte de navigation NAV et d'autre part, servent aux 
representations du deuxieme niveau NI2. 

5 Les relations de voisinages sont fondees sur un afgorithme qui 

permet de classer I'ensemble des films en fonction d'un lien d'anaiogie avec 
le film Y. Selon plusieurs formes particulieres de mise en oeuvre, ralgorithme 
repose sur un nombre de termes communs dans les titres des films, un 
nombre d'acteurs communs, des ecarts dans les annees de realisation et/ou 

10 une analogie semantique des resumes des films (par exemple nombre de 
termes identiques ou simiiaires, hors mots courants a exclure du compte). 
On etablit ainsi une relation d'ordre dans les films autres que le film Y, 
determinee par rapport a ce film Y et pouvant inclure plusieurs films a 
chaque niveau d'anaiogie avec Y. Les huit voisins Voisinl a Voisin8 visent 

15 respectivement les huit films ayant la plus forte analogie avec Y, classes par 
ordre decroissant selon la relation d'ordre utilisee. 

Un cas particuiier d'algorithme permettant d'etablir une relation 
d'ordre fondee sur une analyse semantique est decrit dans le document EP- 
20 A-1 365583. 

La carte de navigation NAV peut etre exploitee par le systeme sur 
la base de ces relations de voisinages pour proposer a Tutilisateur une 
selection de films tiree de chemins preetablis, ainsi que decrit ci-apres. II 
25 s'elabore de cette fagon une cartographie progressant dans I'adjonction de 
proche en proche de voisins, construisant un reseau tres dense de films 
« correspondant » les uns aux autres. 

Pour une carte donnee de navigation NAV a rempiir (sur la base 
30 d'une table TAB), le systeme selectionne tout d'abord un film, aleatoirement 
dans la base globale ou dans un ensemble extrait en fonction du profil 
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utilisateur. Ce film constitue un point d'entree dans la carte NAV, et permet 
de materialiser un des carres. A partir de ce film initial et en suivant les 
indications de la table de navigation TAB avec les « 0 » et les « 1 », 
I'utilisateur choisit progressivement quels voisins sont presentes au moyen 
5 des cartes de voisinage VOIS. Par exemple, si la table de navigation TAB 
indique qu'il faut prendre le voisin « EST » (a gauche) du film Y dans le 
schema ci-dessus, le film « Voisin8 » de la carte de voisinage VOIS est 
selectionne et presente a I'endroit ou la table TAB I'a defini. 



10 A titre d'illustration, le point d'entree de la table TAB est le premier 

element non nul de la ligne superieure, en allant de la gauche vers la droite. 
La position de Pelement « Film Y » (caracteres gras et italiques) constitue 
ainsi un point de depart, et la table de navigation TAB indique de prendre 
exclusivement les voisins ouest, sud-ouest et sud (soulignes ci-apres) : 

15 0 1 1 0 0 0 

0 1 1 1 1 0 ... 

Le systeme exploite alors la carte de voisinage VOIS centree sur 
20 le film Y, en extrayant les voisins concernes : 
Film Y Voisin4 
Voisin6 Voisin5 



et les positionne dans la carte de navigation NAV. 

25 

Ensuite, le systeme poursuit son action en continuant la lecture de 
la table de navigation TAB. II choisit un des voisins et repete la meme 
operation. II commence done par rechercher les voisins de ce dernier et lit la 
table de navigation TAB qui lui indique lesquels sont affiches (ce systeme 
30 cartographique servant a diriger des recherches dans la base). Le chemin 
construit par la table TAB "discrimine'" la selection dans la base suivant un 
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mode dit « aleatoire », ce qui fournit une sorte d'itineraire « nomade » 
(Putilisateur prend des directions au hasard dans des relations de 
voisinages). 

5 A titre d'exemple, le voisin choisi apres Y est Voisin4. On construit 

aiors une carte de voisinage VOIS centree sur Voisin4 et fondee sur 
l'algorithme choisi, en excluant a priori de la base de donnees disponibles, 
celles deja retenues pour ia carte de navigation NAV (c'est-a-dire ici Y, 
VoisinS et VoisinS). Puis on positionne les films associes aux « 1 », en 
10 ['occurrence uniquement le voisin du sud-est 

Cette implementation permet de passer d'une extraction aleatoire 
a un chemin aleatoire dans un systeme de voisinage, Ainsi, la carte de 
navigation NAV obtient une coloration a dominance locale, i'element « Film 

15 Y» ayant souvent, mais non necessairement, des voisins du meme genre. 
Les carres, representant les films et leurs genres, sont done souvent de la 
meme couleur dans une vision locale de la carte, mais des changements de 
couleur peuvent subvenir d'un voisin a ('autre. Si un voisin est d'un autre 
genre, il met en place egalement un voisinage ayant pour dominante ce 

20 nouveau genre, dans son espace local forme par la carte de voisinage VOIS. 

Ainsi qu'indique precedemment, on evite de preference la 
repetition de films sur la carte de navigation NAV, en eliminant de la liste des 
films disponibles ceux deja selectionnes auparavant, au fur et a mesure de 
25 la progression de remplissage de la carte. 

Par ailleurs, dans une realisation avantageuse, chaque carte de 
voisinage VOIS exceptee la premiere (associee a Telement initial) integre 
non seulement ('element a partir duquel. un voisinage doit etre etabli 
30 (element central), mais aussi les elements voisins deja connus, 
precedemment utilises pour le parcours dans la table de navigation TAB. 



1 er depot 
-29- 



Ces elements sont alors disposes a leurs positions respectives au regard de 
la carte de navigation NAV, la carte de voisinage VOIS etant representee 
sous cette forme a I'ecran. 

5 Dans Texemple precedent, I'element Voisin4 a deja ses voisins 

d'ouest (Y), de sud-ouest (Voisin6) et de sud (VoisinS), et seuls manquent 
done ses cinq autres voisins, pour obtenir la carte de voisinage VOIS a 
exploiter et a representor. Finalement, un seul de ces voisins (celui du sud- 
est) est utilise pour le remplissage de la carte de navigation NAV. 

10 

Les operations relatives aux representations dans un PDA 
(appareil maitre MAST) et une television (appareil esclave SLAV) vont 
maintenant etre detaillees sur des exemples de mise en ceuvre, mettant en 
jeu des cartes de navigation NAV (niveau NI1) et de voisinages VOIS 
15 (niveau NI2), ainsi que des informations specifiques INFO sur des films 
choisis (niveau N!3). Les representations des cartes sur le PDA et la 
television sont respectivement identifies par les termes PDA et TV entre 
parentheses. 

20 L'utilisateur du PDA faisant office d'appareil maTtre requiert le 

tirage d'une carte de navigation NAV. L'infrastructure NAVO(PDA) d'une telle 
carte (Figure 12) est alors exploitee sur le PDA sous forme d'un assemblage 
carre de 8x7 elements, eux-memes sous formes de petits carres 
representees de films. Le PDA tire ensuite aleatoirement une table de 

25 navigation TAB1 (Figure 13) formee de « 1 » (presence de films) et de « 0 » 
(non represents sur la Figure 13, absence de films), parmi diverses tables 
disponibles. 

Pour le remplissage de la carte de navigation NAV1 associee a la 
30 table TAB1 (Figure 14), le PDA selectionne tout d'abord automatiquement un 
film F1 dans la base de donnees, qu'il positionne au premier « 1 » rencontre 
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en balayant les lignes de haut en base et de gauche a droite (ici, il s'agit du 
deuxieme carre de la premiere ligne). Puis, le PDA construit une carte de 
voisinage VOIS1 de 3x3 elements centree sur ce film F1 au moyen d J un 
algorithme de voisinage, et positionne dans la carte NAV1 les films 
5 correspondant aux elements identifies par des « 1 » sur la table TAB1 . 

Le PDA repete ces operations de proche en proche, en centrant 
successivement les cartes de voisinage VOIS1 sur differents voisins. II 
aboutit ainsi a une carte de navigation complete NAV1(PDA) qui est affichee 
sur le PDA (Figure 15). 

10 

Un autre exemple illustratif permettra de suivre les types 
d'affichage complementaires representees sur le PDA faisant office d'appareil 
maitre, et sur la TV faisant office d'appareil esclave. Une carte de navigation 
NAV2 etant affichee sur le PDA de maniere similaire a la carte NAV1 (de la 

15 Figure 15), cette carte NAV2 est aussitot representee sur la TV, sous une 
forme eclatee NAV2(TV) (Figure 16). 

L'affichage TV ne se reduit cependant pas a ces informations de 
niveau NI1, deja presentes sur le PDA, rnais inclut egalement une 
representation de niveau Nl2 montrant une carte de voisinage VOlS2(TV). 

20 Cette carte VOIS2, determinee de fagon similaire a la carte V01S1 
mentionnee precedemment, est centree sur un film Fi qui est celui sur lequel 
se positionne I'utilisateur du PDA. A ce stade, cependant, I'utilisateur n J a 
encore effectue aucune selection de film dans la carte de navigation NAV2. 

La carte VOIS2 inclut egalement un film F(i-1) (dit « film pere ») 

25 positionne avant le film Fi lors de la construction de la carte de navigation 
NAV2, et a partir duquel a ete obtenu le film Fi par relation de voisinage. 

Lorsque I'utilisateur du PDA selectionne effectivement un film 
dans la carte de voisinage NAV2(PDA), par exemple le film Fi, la carte de 
30 voisinage VOIS2(PDA) s'affiche sur le PDA (Figure 17). L'affichage sur la TV 
se trouve alors automatiquement modifiee (Figure 18), pour inclure non 
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seulement la carte de navigation NAV2(TV) et la carte de voisinage 
VOIS2(TV) associee au film Fi selectionne, mais aussi des informations 
INFO(Fi) relatives au film Fi. Ces informations INFO de niveau NI3 sont 
etablies par defaut, puisqu'elles sont directement derivees du choix de 
5 I'utilisateur du PDA au niveau NIL 

Lorsque I'utilisateur du PDA se positionne ensuite sur Tun 
quelconque des films de la carte de voisinage VOIS2(PDA), les informations 
INFO s'adaptent pour etre representatives de ce film. 

10 Dans le systeme, d'autres cartes que les cartes de navigation 

NAV et de voisinages VOIS sont egalement utiles. Ces cartes ont des 
formes fixes et proposent un mode statique d'interpretation des donnees. 
Ainsi, une carte « Passe » memorise les extractions faites auparavant par 
I'utilisateur dans la base de donnees et exploiters par diffusion des films 

15 correspondants - a titre d'illustration, cette carte a une forme pyramidale (par 
exemple de 8 elements a la base, 2 au sommet et 4 dans la hauteur). Une 
carte « Futur » contient quant a elie des indicateurs de films que I'utilisateur 
souhaite voir plus tard - a titre d'illustration, elle a une forme carree (par 
exemple de 5x5 elements). 

20 

Selon une realisation particulierement interessante, une mise en 
relief des elements de ces cartes « Passe » et « Futur » est possible en 
fonction d'indications temporelles requises par I'utilisateur. Par exemple, une 
liste des mois de I'annee est affichee en vis-a-vis de ces cartes, et permet a 
25 I'utilisateur de selectionner un des mois pour voir les films deja regardes 
(carte « Passe ») ou a regarder (carte « Futur ») durant ce mois. 

Dans ce type de cartes, aucune relation « topologique » n'est 
etablie, les carres representatifs des films etant juxtaposes les uns a cote 
30 des autres (done regroupes graphiquement) en fonction des actions de 
I'utilisateur. La representation choisie ne repose pas sur des chemins de 
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type "scrabble", mais sur des structures rectangulaires ou pyramidales, 
evoquant une construction plus stable et fixe, 

Dans un deuxieme mode de determination de la table de 
5 navigation TAB, celle-ci est choisie au prealabie par futilisateur, parmi 
diverses cartes disponibles - c'est-a-dire parmi diverses formes tracees a 
I'ecran et representees ensuite par des « 1 ». 

Selon un troisieme mode de determination de la table de 
10 navigation TAB, I'utilisateur dessine une forme sur un ecran, par exemple 
avec un PDA au moyen d'un stylet ou par selection de cases sur une grille, 
Cette forme, analysee par le systeme et apres conversion eventuelle pour 
recuperation des points selectionnes, definit la carte de navigation NAV (les 
parties tracees etant associees a des « 1 », et les autres a des « 0 »). 

15 

Ainsi, pour reprendre I'exemple d'un PDA comme appareii ma it re 
(Figure 19), un utilisateur utilise un stylet 50 pour faire une selection sur une 
grille associee a ('infrastructure vierge NAVO(PDA) de la carte de navigation 
NAV. Le systeme analyse ce trace et convertit les points selectionnes, 
20 produisant ainsi (Figure 20) une table de navigation TABS comprenant une 
zone Z3 de « 1 » derivee du trace, et prevue pour accueillir les films. 

Le systeme est plus particulierement adapte a r exploitation de 
cartes de navigation NAV reposant sur une unique forme connexe de « 1 » 

25 dans la table de navigation TAB associee. Cependant, dans des variantes 
de realisation, chaque carte de navigation NAV peut comporter plusieurs 
formes connexes, sans contacts les unes avec les autres. Dans ce cas, un 
film est par exemple choisi au depart pour chacune des formes connexes de 
la table de navigation TAB, puis utilise pour remplir cette forme connexe de 

30 proche en proche, de la meme maniere qu'expose precedemment. Dans une 
version particuliere, les donnees choisies initialement pour ces points de 
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depart ont elles-memes un lien d'analogie les unes avec les autres. Par 
exemple, elles sont reliees entre elles par une relation de voisinage fondee 
sur le meme algorithme que celui utilise pour remplir les formes connexes. 

Bien que i'expose ci-dessus ait ete centre sur ('utilisation d'un 
appareil esclave SLAV pour un ou plusieurs appareils maitre MAST, d'autres 
modes de realisation font intervenir plusieurs appareils esclaves (tels que 
plusieurs televiseurs) pour un ou plusieurs appareils maitres (par exemple 
des PDAs). 
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REVINDICATIONS 



1. Dispositif d'exploitation (30) d 5 informations dans une base de 
5 donnees (5), comprenant : 

- des moyens de selection (31) automatique de donnees de la 
base de donnees (5) en fonction de criteres de selection, 

- et des moyens d'agencement (32) automatique desdites 
donnees seiectionnees, dans un espace de representation (40) prevu a 

10 ['attention d'au moins un utilisateur, ledit espace (40) comprenant une 
pluralite de positions aptes a recevoir des elements representatifs des 
donnees, 

caracterise en ce qui! comprend : 

15 - des moyens de definition preatabie (33) d J au moins une zone 

connexe (2, 21) de representation au sein dudit espace de representation 
(40), formee de positions activees, ledit espace de representation 
comprenant au moins une zone complementaire (ZC) sans representation de 
donnees, formee de positions desactivees, 

20 - des moyens de specification (34) d'au moins un element 

d'amorgage de donnees pour chacune desdites zones connexes (Z, Z'), 

- des moyens de positionnement (35) dudit element d'amorgage 
en une position d'amorgage (P, P 1 ) de iadite zone connexe (Z, Z) 
correspondant audit element, 

25 - des moyens de determinations successives (36) automatiques 

de nouveaux elements de donnees a partir d'elements de donnees deja 
positionnes dans Iadite zone connexe (Z, Z'), conformement a au moins une 
relation d'ordre de proximite fondee sur des contenus desdites donnees, 

- et des moyens de positionnements successifs (37) 
30 automatiques desdits nouveaux elements de donnees dans Iadite zone 
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connexe (Z, Z'), en des positions voisines des positions occupees par les 
elements de donnees deja positionnes, 

lesdits moyens de selection (31) incluant les moyens de 
specification initiale (34) et de determinations successives (36), et lesdits 
moyens d'agencement (32) incluant les moyens de definition prealable (33), 
de positionnement de I'element d'amorcage (35) et de positionnements 
successifs (37). 

2. Dispositif d'exploitation (30) d'informations selon la 
revendication 1, caracterise en ce que lesdits moyens de determinations 
successives (36) et de positionnements successifs (37) sont prevus pour 
former des cartes de voisinages (VOIS2) centrees sur lesdits elements deja 
positionnes, chacune desdites cartes de voisinages (VOIS2) centree sur un 
desdits elements (Fi) deja positionne donnant des elements voisins dudit 
element conformement a ladite relation d'ordre de proximite, et pour 
selectionner lesdits nouveaux elements parmi lesdits elements voisins et 
pour les placer dans ladite zone connexe (Z2) correspondant audit element 
(Fi) deja positionne, en des positions voisines dudit element. 

3. Dispositif d'exploitation (30) d'informations selon la 
revendication 2, caracterise en ce que lesdits moyens de determinations 
successives (36) et de positionnements successifs (37) sont prevus pour 
placer lesdits elements voisins en des positions relatives par rapport audit 
element (Fi) dans ladite zone connexe (Z2) qui correspondent aux positions 
relatives par rapport audit element (Fi) desdits elements voisins dans ladite 
carte de voisinage (VOIS2). 

4. Dispositif d'exploitation (30) d'informations selon I'une des 
revendications 2 ou 3, caracterise en ce que lesdits moyens de 
determinations successives (36) et de positionnements successifs (37) sont 
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prevus pour fournir lesdites cartes de voisinages (VOIS) a des moyens de 
representation (11) a r attention dud it utilisateur. 

5. Dispositif d'exploitation (30) d'informations selon Tune 
5 quelconque des revendications precedentes, caracterise en ce que fesdits 

moyens de determinations successives (36) sont prevus pour exclure des 
nouveaux elements de donnees, lesdits elements de donnees deja 
positionnes, de maniere a representer au plus une fois chacun desdits 
elements de donnees dans ledit espace de representation (40). 

10 

6. Dispositif d'exploitation (30) d'informations selon rune 
quelconque des revendications precedentes, caracterise en ce que lesdits 
moyens de determinations successives (36) et de positionnements 
successifs (37) sont prevus pour determiner et positionner lesdits nouveaux 

15 elements au fur et a mesure de selections par ledit utilisateur dans ledit 
espace de representation (40), de positions voisines desdites positions 
occupees par les elements de donnees deja positionnes. 

7. Dispositif d'exploitation (30) d'informations selon I'une 
20 quelconque des revendications precedentes, caracterise en ce que lesdits 

moyens de determinations successives (36) sont destines a utiliser pour 
ladite relation d'ordre de proximite au moins une des relations fondees sur : 
un nombre de termes identiques dans lesdits contenus, un nombre de 
termes analogues pour une partie predefinie desdits contenus, un ecart de 
25 dates dans lesdits contenus, un nombre de motifs graphiques similaires 
dans lesdits contenus, et un nombre de motifs sonores similaires dans 
lesdits contenus. 

8. Dispositif d'exploitation (30) d'informations selon I'une 
30 quelconque des revendications precedentes, caracterise en ce que lesdits 
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moyens de specification initiale (34) sont prevus pour specifier ledit element 
d'amorgage en fonction d'un profil utilisateur. 

9. Dispositif d'exploitation (30) d'informations selon Tune 
5 quelconque des revendications precedentes, caracterise en ce que les 

moyens de definition prealable (33) de ladite zone connexe (Z, 71) sont 
prevus pour autoriser iedit utilisateur a construire ladite zone connexe. 

10. Dispositif d'exploitation (30) d'informations selon I'une 
10 quelconque des revendications precedentes, caracterise en ce que les 

moyens de specification initiale (34) sont prevus, en cas de definition de 
plusieurs zones connexes (Z, 71) par les moyens de definition prealable (33), 
pour specifier un premier element d'amorgage de donnees dans I'une 
desdites zones connexes, puis pour specifier les autres elements 
15 d'amorgage a partir du premier element d'amorgage, au moyen de ladite 
relation d'ordre de proximite. 

H.Appareil audiovisuel (MAST, SLAV), caracterise en ce qu'il 
comprend un dispositif d'exploitation (30) conforme a Tune quelconque des 
20 revendications 1 a 10, ledit appareil etant preferentiellement choisi parmi un 
televiseur, un assistant numerique personnel et un ordinateur personnel. 

12. Precede d'exploitation d'informations dans une base de 
donnees (5), comprenant les etapes suivantes : 
25 - selection automatique de donnees de la base de donnees (5) 

en fonction de criteres de selection, 

- et agencement automatique desdites donnees selectionnees, 
dans un espace de representation (40) prevu a I'attention d'au moins un 
utilisateur, ledit espace (40) comprenant une piuralite de positions aptes a 
30 recevoir des elements representatifs des donnees, 



1er depot 
-38- 



caracterise en ce qu'il comprend des etapes de : 

- definition prealable d'au moins une zone connexe (Z, T) de 
representation au sein dudit espace de representation (40), formee de 
positions activees, led it espace de representation comprenant au moins une 

5 zone complementaire (ZC) a ladite zone connexe sans representation de 
donnees, formee de positions desactivees, 

- specification d'au moins un element d'amorgage de donnees 
pour chacune desdites zones connexes (Z, Z l ), 

- positionnement dudit element d'amorgage en une position 
10 d'amorgage (P, P 1 ) de ladite zone connexe (Z, 71) correspondant audit 

element, 

- determinations successives automatiques de nouveaux 
elements de donnees a partir d'elements de donnees deja positionnes dans 
iadite zone connexe (Z, Z'), conformement a au moins une relation d'ordre 

15 de proximite fondee sur des contenus desdites donnees, 

- et positionnements successifs automatiques desdits nouveaux 
elements de donnees dans ladite zone connexe (Z, Z'), en des positions 
voisines des positions occupees par les elements de donnees deja 
positionnes, 

20 iadite etape de selection inciuant les etapes de specification 

initiate et de determinations successives, et ladite etape d'agencement 
inciuant les etapes de definition prealable, de positionnement de ('element 
d'amorgage et de positionnements successifs, 

ledit procede d'expioitation d'informations etant preferentiellement 

25 mis en oeuvre au moyen d'un dispositif d'exploitation d'informations (30) 
conforme a Tune quelconque des revendications 1 a 10. 

13. Produit programme d'ordinateur, caracterise en ce qu'il 
comprend des instructions de code de programme pour Texecution des 
30 etapes du procede selon la revendication 12 lorsque ledit programme est 
execute sur un ordinateur. 
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